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(57) Abstract 



A terminal device (10) for use with a receiver (I I) having a display screen. The terminal device having means for receiving a signal 
containing program source information and program event information for a plurality of program sources (i.e., the program guide) memory 
means coupled to the receiving means for storing the program guide, display means for outputting the program guide to the display screen 
and a system controller coupled to the memory means and the display means. The system controller functions to control the b«*« 
the program guide between the memory means and the display means such that the plurality of program sources are listed in alphabetical 
order in the program guide. 
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METHOD AND APPARATUS FOR SORTING 
CHANNEL GUIDES BASED ON CALL SIGN 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to a subscription 
television system, and more particularly, to a method and 
apparatus for sorting channel guides based on the call sign of 
the various channels. 

2 . Description of the Prior Art 

As the subscription television industry has grown, providers 
of subscription television continually offer more and more 
channels to the individual subscriber. Typical systems offer 
more than 100 different channels. Such systems also typically 
display a channel or program guide, which identifies all 
available channels and the programs currently airing and upcoming 
programs on the associated channel. 

In known systems, for example, the system described in U.S. 
Patent No. 5,353,121, which is herein incorporated by reference, 
the channel guide is sorted by channel number. In other words, 
channel no. 1 and the associated program is listed first in the 
guide, then channel no. 2 is listed, and so on. However, each 
subscription television provider is responsible for assigning a 
given channel (e.g., 1, 2, 3, etc.) to a program source (e.g., 
TNN, MTV, CNN, etc.). As such, the channel number corresponding 
to a given program source varies from provider to provider. 

Thus, a substantial problem arises for the individual 
subscriber in that the subscriber may have to scan over 100 
channels in the program guide in order to locate the desired 
program source (e.g. , ABC) . Due to the numerous channels 
available, this searching can require a considerable amount of 
time. Furthermore, even once the desired channel is initially 
located, it becomes a significant mental challenge to recall the 
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numerical designations associated with the numerous program 
sources of interest, without returning and scanning through the 
program guide once again. 

Accordingly, there exists a need for a program guide which 
allows the subscriber to readily locate the desired program 
source without the need for scanning the entire program guide. 

SUMMARY OF THE IEJVBHTI0N 

The present invention provides a program guide which 
satisfies the aforementioned needs. Specifically, the present 
invention provides a program guide which lists the available 
program sources in alphabetical order. 

The present invention relates generally to a terminal device 
for use with a receiver having a display screen. The terminal- 5 
device comprises means for receiving a signal containing program 
source information and program event information for a plurality 
of program sources (i.e., the program guide), memory means 
coupled to the receiving means for storing the program guide, 
display means for outputting the program guide to the display 
screen and a system controller coupled to the memory means and 
the display means. The system controller functions to control 
the transfer of the program guide between the memory means and 
the display means such that the plurality of program sources are 
listed in alphabetical order in the program guide. 

The present invention also relates to a method of ' generating 
a program guide. The method comprises receiving a signal 
containing program source information and program event 
information for a plurality of program sources, decoding the 
signal so as to identify each program source and the 
corresponding program event information for each program source, 
and displaying the program source information and corresponding 
program event information for each of the plurality of program 
sources on the display screen such that the plurality of program 
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sources are listed in alphabetical order. 

As described in detail below, the method and apparatus of 
the present invention provide important advantages. Most 
importantly, the present invention eliminates the need for the 
5 subscriber or viewer to scan over the entire range of available 
channels in order to locate a desired program source. 
Furthermore, the present invention eliminates the need for the 
subscriber to memorize the numerical designation (which may 
change from system to system) associated with a given program 
10 source. 

The invention itself, together with further objects and 
attendant advantages, will best be understood by reference to the 
following detailed description, taken in conjunction with the 
accompanying drawings . 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a functional block diagram of one embodiment of 
the terminal device of the present invention. 

Fig. 2 illustrates an exemplary program guide produced in 
accordance with the present invention. 

2 0 DETAILED DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a functional block diagram of one embodiment of 
the terminal device 10 of the present invention. As shown in 
Fig. 1, the terminal device 10 includes receiving means 11 
comprising tuner 12, demodulator 13 and FEC decoder 14. The 
25 receiving means 11 is controlled by microprocessor 15, and 

operates to receive a signal which includes program guide, and 
video and audio information for all channels available on the 
given system. 

In the embodiment of Fig- 1, an antenna 8 and low noise 
30 filter 9 function to receive the signal from a satellite source 
and to couple the signal to the receiving means 11 of the 
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terminal device 10. However, it is noted that the present 

invention is not limited to system providers which utilize 

satellite transmissions to broadcast signals. The novel system 

of the present invention could be readily used with system 

providers, who supply signals via, for example, cable or telephone 
lines . 

Upon receipt of the signal, tuner 12 functions to 
downconvert the received signal to an intermediate frequency 
("IF"). The IF signal is then converted to a digital equivalent 
by the demodulator 13 and coupled to decoder 14, which provides 
forward error correction on the received signal. 

Apparatus 10 also comprises a transport chip n. The 
transport chip 11 preferably comprises a channel demultiplexer 
16, a decryption unit 17 and an access card interface 18. The 
output of the decoder 14 is coupled to the channel demultiplexer 
16, which functions to separate the audio and video information 
of each channel, and also separates the program guide 
information. Under control of the microprocessor 15, the channel 
demultiplexer 16 provides at its output port, the audio and video 
information of a selected channel or the program guide 
information. 

Transport chip 11 further comprises an access card reader 19 
which is coupled to the decryption unit 17 and the access card 
interface 18. The access card interface 18 operates in 
conjunction with the decryption unit 17 and the access' card 
reader 19 to provide a means of preventing, for example, 
unauthorized pay-per-view movies from being ordered by children. 

Apparatus 10 further comprises a modem 31 which allows the 
microprocessor 15 to be coupled to, for example, the public 
telephone network. The apparatus also includes microprocessor 
peripherals 33, such as serial and/or parallel data ports, and a 
power supply 3 5 for supplying power. 

In the satellite system illustrated in Fig. l, multiple 
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transponders located in a satellite (not shown) are utilized to 
transmit channel information (e.g., audio, video) to the terminal 
device 10. Each transponder transmits information regarding 
multiple channels (i.e., multiple program sources, such as ABC, 
5 CBS, etc.). However, each transponder also transmits the program 
guide for every channel provided by the system provider on one of 
the frequencies available within the given transponder. * 

As such, regardless of which transponder the tuner 12 is 
tuned to, the program guide is available at the output of the 

10 channel demultiplexer 16. Under control of the microprocessor 
15, the program guide is stored in random access memory ("RAM") 
20, which is coupled to the channel demultiplexer 16. The system 
RAM 20 also functions to buffer the digital data associated with 
the audio and video data of a given channel. 

15 The microprocessor 15 operates to periodically update the 

program guide stored in the system RAM 20. In the present 
embodiment, the program guide is updated one of two ways. First, 
the microprocessor 15 periodically analyzes the program guide 
transmitted by the provider to determine if the program guide has 

2 0 been updated. This can be accomplished, for example, by 

utilizing a flag bit which indicates that the program guide has 
been modified. If the program guide has been modified, the 
microprocessor 15 stores the updated guide in the system RAM 20. 
Second, as an independent process, the microprocessor 15 monitors 

25 an expiration date/time transmitted along with the program guide. 
Upon reaching the expiration date/time, the microprocessor 15 
updates the program guide stored in system RAM 2 0 with the 
program guide currently being transmitted. 

Returning to Fig. 1, the terminal device of the present 

30 invention further comprises a MPEG chip 22, for example, Part No. 
64002, manufactured by LSI Logic. The MPEG chip 22 comprises a 
video decoder and on screen display generator 24, and an audio 
decoder 25. The MPEG chip 22 functions to decompress the audio 
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and the channel number assigned to the source. In the present 
embodiment, the program -sources are listed alphabetically from 
top to bottom. However, the reverse is also possible. In order 
to view additional program information, the subscriber simply 
presses, for example, a page down key or a scroll key, on the 
remote control (i.e., scroll down key) and the foregoing process 
is repeated for the new program data to be displayed. 

The alphabetical ordering of the program source information 
can be accomplished in numerous ways. For example, prior to 
initially storing the program guide in system RAM 20, the 
microprocessor 15 can be programmed to analyze and identify all 
program sources contained within the program guide, and 
thereafter store the program guide in system memory 20 in an 
alphabetical order based on program source. As such, when 
subsequently transferring data to the MPEG chip 22, the 
microprocessor 15 need only transfer program guide entries stored 
in the system RAM 2 0 in a sequential fashion in order to maintain 
and present the program sources in an alphabetical order. 

Alternatively, the microprocessor 15 can be commanded to 
alphabetize the program guide on the basis of program source 
subsequent to the program guide initially being stored in system 
RAM 20. This can be accomplished by indexing the program guide 
stored in memory. Specifically, once stored, each program source 
is identified and indexed so as create an alphabetical ordering 
of the program sources. Indexing the program sources tan entail, 
for example, providing pointers to each program source such that 
upon generation of the guide by accessing the pointers, the guide 
is generated in alphabetical order. Of course other methods of 
generating the alphabetical ordering is possible. 

The two foregoing methods of generating a program guide 
which displays the program sources in alphabetical order are only 
exemplary of the numerous methods available. In the present 
embodiment of the terminal device 10, it should be remembered 



WO 97/30552 



PCT/US97/02420 1 



that the program guide must be supplied to the MPEG chip 22 in 
the order to be displayed. It is also understood that various 
methods are available for mapping the program source information 
with the corresponding program event information in memory 20. 
5 The method and apparatus of the present invention provides 

important advantages. Most importantly, the present invention 
eliminates the need for the subscriber or viewer to scan over the 
entire range of available channels in order to locate a desired 
program source. Furthermore, the present invention eliminates 
10 the need for the subscriber to memorize the numerical designation 
(which changes from system to system) associated with a given 
program source . 

Of course, it should be understood that a wide range of 
changes and modifications can be made to the preferred embodiment 
15 described above. It is therefore intended that the foregoing 
detailed description be regarded as illustrative rather than 
limiting and that it be understood that it is the following 
claims, including all equivalents, which are intended to define 
the scope of the invention. 
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WHAT IS CLAIMED IS ; 

1. A method of generating a program guide, said method 
comprising the steps of: 

receiving a signal comprising program source 
5 information and program event information for a plurality of 
program sources, 

decoding said signal so as to identify each program 
source and the corresponding program event information for each 
program source , and 
10 displaying said program guide comprising said program 

source information and corresponding program event information 
for each of said plurality of sources on said display screen, 

said plurality of program sources being listed in 

alphabetical order . 
15 2. The method of generating a program guide according to 

claim 1, wherein said program source and the corresponding 
program event information for each program source is stored in 
memory . 

3 . The method of generating a program guide according to 
2 0 claim 2, wherein a system controller controls the transfer of 

said program source information and corresponding program event 
information for each program source from said memory to said 

display screen. 

4 • The method of generating a program guide according to 
25 claim 1, wherein said program guide displayed on said display 

screen comprises at least two program sources and corresponding 
event information . 

5. The method of generating a program guide according to 
claim 1, wherein said signal is transmitted from a provider via a 

30 satellite. 

6. A terminal device for use with a receiver having a 
display screen, said terminal device comprising: 
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means for receiving a signal, said signal containing 
program source information and program event information for a 
plurality of program sources; 

memory means coupled to said receiving means, said 
program source information and program event information for a 
plurality of program sources being stored in said memory means; 

display means for outputting said program guide 
comprising said program source information and corresponding 
program event information for each of said plurality of program 
sources to said display screen so as to form a program guide; and 

a system controller coupled to said memory means and : 
said display means, said system controller operative for 
controlling the transfer of said program source information and 
corresponding program event information for each of said ! 
plurality of program sources between said memory means and said^ 
display means such that said plurality of program sources are 
listed in alphabetical order in said program guide. 

7. The terminal device according to claim 6, wherein said 
program source information and corresponding program event 
information for each of said plurality of program sources is 
stored in said memory means in alphabetical order of the program 
sources . 

8. The terminal device according to claim 6, wherein said 
program guide displayed on said display screen comprises at least 
two program sources and corresponding event information. 

9. The terminal device according to claim 6, wherein said 
signal is transmitted from a provider to said receiver via a 
satellite . 

10. The terminal device according to claim 6, wherein said 
30 system controller is a microprocessor.. 
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